Compilation Based on a Calculus for Explicit Type Passing

We propose several calculi for explicit type passing that enable us to formalize compilation of polymorphic programming languages like ML as phases of type preserving translations In our calculi various manipulations for type parameters can be expressed without typing problems this is impossible in the polymorphic calculi Furthermore we develop the translation from an explicit typed source calculus similar to Core XML to one of the proposed calculi which completely eliminates runtime construction type parameters We propose an intermediate language based on this calculus and discuss an implementation of a compiler for Core Standard ML